مسیریابی چند ساختی چند هدفه با استفاده از الگوریتم های ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه ی ۲ و تاپسیس
Authors
abstract
در یک مساله ی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد می باشد. اکثر مسائل بهینه سازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزن دار توابع به عنوان یک تابع هدف جدا حل می شوند. این روش حل مسائل بهینه سازی چند هدفه دارای نقاط ضعفی می باشد که از جمله ی آنها می توان به عدم توانایی در جست و جوی فضای مساله و نیاز به نرمال سازی توابع هدف اشاره نمود. بنابراین، در این تحقیق از الگوریتم ژنتیک چند هدفه با مرتب سازی غیر مغلوب نسخه 2 (nsga-ii) برای حل مساله ی بهینه سازی بهینه ی چند ساختی چند هدفه استفاده شده است. این الگوریتم به جای یک مسیر، مجموعه ای از مسیرها را پیشنهاد می دهد که این مسیرها هیچ برتری مطلقی بر هم ندارند. در نهایت مسیر بهینه از بین این مجموعه از مسیرها با استفاده از روش تاپسیس تعیین می گردد. توابع هدف در نظر گرفته شده در این تحقیق شامل کمترین تعداد تغییر ساخت های حمل و نقلی، کرایه ی مسیر و زمان طی شدن مسیر می باشند. همچنین در این تحقیق، ساختهای حمل و نقلی اتوبوس، اتوبوس های تندرو، تاکسی، مترو و پیاده روی برای جابجایی در سطح شبکه ی حمل و نقلی در نظر گرفته شده اند. نتایج نشان داد مسیر پیشنهادی الگوریتم nsga-ii به ترتیب در 89 و 87 درصد مسیریابی های صورت گرفته برتر از مسیرهای پیشنهادی الگوریتمهای ژنتیک و شبیهسازی تبرید بوده است.
similar resources
مسیریابی چند ساختی چند هدفه با استفاده از الگوریتمهای ژنتیک چند هدفه با مرتبسازی غیر مغلوب نسخهی 2 و تاپسیس
در یک مسالهی مسیریابی چند ساختی چند هدفه، هدف پیدا کردن مسیری بهینه، متشکل از چند ساخت حمل و نقلی، با در نظر گرفتن چند تابع هدف بین نقاط مبدا و مقصد میباشد. اکثر مسائل بهینهسازی چند هدفه با اختصاص دادن یک وزن به هر تابع هدف و استفاده از مجموع وزندار توابع به عنوان یک تابع هدف جدا حل میشوند. این روش حل مسائل بهینهسازی چند هدفه دارای نقاط ضعفی میباشد که از جملهی آنها میتوان به عدم توان...
full textبررسی و بهینه سازی فرآیند لپنکاری تخت با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب
فرآیند لپنکاری یکی از مهمترین فرآیندهای پرداختکاری به منظور رسیدن به سطوحی با تختی بالا است. در این مقاله در فرآیند لپنکاری تخت یک طرفه، اثر پارامترهای اندازه ذرات ساینده، درصد وزنی ذرات ساینده در دوغاب لپنکاری و فشار لپنکاری بر نرخ برداشت ماده، تختی و زبری سطح قطعات لپنکاری شده مورد بررسی قرار گرفته است. آزمایشها توسط دستگاه لپنکاری لپ مستر 15 و بر روی قطعاتی از جنس فولاد 440c انجام شده اند. م...
full textبهینه سازی بهره برداری از سدهای مخزنی با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب
برای استخراجسیاستهایبهینهبهرهبرداری ازسیستمهای چند مخزنه،اعمال اهدافچندگانهمتضاد بهصورتهمزمان،از اهمیتبسیاربالاییبرخورداراست.دراینراستا، بهارائهیکمدلبهینهسازیچندهدفهشاملاهدافکشاورزی و زیست محیطیدر یک سیستم سه سدی منابع آب پرداخته شده است. بدین منظور از تلفیق مدل شبیه ساز سیاست بهره برداری جیره بندی گسسته ومدلبهینهسازیالگوریتم ﮊنتیک چند هدفه با رویکرد مرتب سازی نامغلوب، استفاده شده است تا ش...
full textبهینه سازی بهره برداری از سدهای مخزنی با استفاده از الگوریتم ژنتیک چند هدفه با رویکرد مرتب سازی نامغلوب
برای استخراجسیاستهایبهینهبهرهبرداری ازسیستمهای چند مخزنه،اعمال اهدافچندگانهمتضاد بهصورتهمزمان،از اهمیتبسیاربالاییبرخورداراست.دراینراستا، بهارائهیکمدلبهینهسازیچندهدفهشاملاهدافکشاورزی و زیست محیطیدر یک سیستم سه سدی منابع آب پرداخته شده است. بدین منظور از تلفیق مدل شبیه ساز سیاست بهره برداری جیره بندی گسسته ومدلبهینهسازیالگوریتم ﮊنتیک چند هدفه با رویکرد مرتب سازی نامغلوب، استفاده شده است تا ش...
full textمقایسه تخصیص اکوسیستمی کاربری سرزمین با استفاده از الگوریتم ژنتیک و رویکرد تخصیص چند هدفه
آمایش سرزمین اصطلاح گستردهای است که به فرایندهای مختلف مدیریت سرزمین مربوط میشود. یکی از پیچیدهترین فرایندها اختصاص انواع مختلف کاربری زمین به واحدهای مکانی و ایجاد نقشه پهنهبندی شده کاربریهای رقیب است. تعیین واحد کاری مناسب برای پهنهبندی کاربریها یکی از چارچوبهای دستهبندی روشهای مختلف تخصیص کاربری است که بیشتر به دو دسته واحد سلولی (مانند روش MOLA) و پهنهای (مانند روش رویهمگذاری ن...
full textحل مدل ریاضی جدید برای مسأله ی مسیریابی وسایل نقلیه چند هدفه و چند قرارگاهی با الگوریتم ژنتیک مرتب شده ی غیرمغلوب
مسأله مسیریابی وسایل نقلیه در حالت های متنوعی قابل بررسی است که دو نوع بسیار مهم و کاربردی از این مسایل؛ مسأله مسیریابی وسایل نقلیه با پنجره زمانی سخت و مسیریابی وسایل نقیله چند قرارگاهی با وسایل نقلیه متفاوت می باشد. بیشتر مسایلی که در این زمینه ها مطرح شده اند، مربوط به مسایل تک هدفه با هدف حداقل کردن هزینه می باشند، اما پیچیدگی های مسایل واقعی عموماً کاربرد مسایل تک هدفه را به چالش می کشد. از...
full textMy Resources
Save resource for easier access later
Journal title:
مهندسی فناوری اطلاعات مکانیجلد ۴، شماره ۴، صفحات ۱۲۳-۱۴۲
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023